ارائهی یک مدل ریاضی جدید بهمنظور تخصیص وسایل نقلیه به سکوها و مسیریابی وسایل نقلیه بهطور همزمان در انبار عبوری با پنجرهی زمانی نرم
Authors
Abstract:
کلیدیترین عملیاتها در انبارهای عبوری، تخصیص سکوها به وسایل نقلیه و مسیریابی وسایل نقلیه است. در نظر گرفتن این دو موضوع بهطور همزمان باعث کاهش هزینهها بهطور چشمگیری میشود. در این مقاله این دو موضوع بهطور همزمان بررسی شدهاند و یک مدل ریاضی عدد صحیح مختلط برای این مسئله ارائه شده است. با توجه به اهمیت زمان بازدید مشتریان در مدل پیشنهادی برای مشتریان پنجرهی زمانی نرم نیز در نظر گرفته شده است. در ادامه با توجه به NP-Hard بودن مسئلهی مطرح شده یک الگوریتم شبیهسازی تبرید جدید ارائه شده است. بهمنظور بررسی عملکرد الگوریتم پیشنهادی نتایج حاصل در ابعاد کوچک با نتایج حاصل از روش دقیق و الگوریتم جستوجوی ممنوعه مقایسه شد. در مسائل با ابعاد بزرگ نیز نتایج حاصل از الگوریتم پیشنهادی با الگوریتم جستوجوی ممنوعه مقایسه شدند. نتایج نشاندهندهی عملکرد مناسب الگوریتم پیشنهادی برای مسئلهی مطرح است.
similar resources
حل مسئله مسیریابی وسایل نقلیه با پنجرههای زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهرهوری سیستمهای حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعهای از مسایل اطلاق میگردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعهای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی میباشند. ا...
full textحل یک مدل ریاضی جدید برای مسألهی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه
مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت میباشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت میگیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایتمندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
full textارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت
A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...
full textتقاضای تصادفی با ماهیت درونزا در مسئله مسیریابی وسایل نقلیه
برنامهریزی تصادفی با عدم قطعیت درونزا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعهی نوینی از مسئلهی مسیریابی وسایل نقلیه بهعنوان کاربردی جدید از این مبحث معرفی میشود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظهی ملاقات محقق میشود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درونزاست. ابتدا یک مدل بر...
full textرویکرد فراابتکاری ترکیبی برای حل مسئلهی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیمگیری همزمان در سطرجدید مورد خرید یا اجارهی وسایل نقلیه
بیشتر مدلهای بررسی شده در مسئلهی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوهی تأمین وسایل اثر قابل توجهی در هزینهها و همچنین نحوهی طراحی مسیرها دارد. در مقالهی حاضر با در نظرگرفتن حالت خرید یا اجارهی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوهی شکلگیری مسیرها اثرگذار است. از آنجا که...
full textMy Resources
Journal title
volume 35.1 issue 1.2
pages 75- 84
publication date 2019-08-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023